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LOCAL CONVERGENCE OF CRITICAL RANDOM TREES AND 
CONTINUOUS-STATE BRANCHING PROCESSES 

XIN HE 


Abstract. We study the local convergence of critical Galton-Watson trees and Levy trees 
under various conditionings. Assuming a very general monotonicity property on the functional 
of random trees, we show that random trees conditioned to have large functional values always 
converge locally to immortal trees. We also derive a very general ratio limit property for 
functionals of random trees satisfying the monotonicity property. Then we move on to study 
the local convergence of critical continuous-state branching processes, and prove a similar result. 
Finally we give a definition of continuum condensation trees, which should be the correct local 
limits for certain subcritical Levy trees under suitable conditionings. 


1. Introduction 

The local convergence of conditioned Galton-Watson trees (GW trees) has been studied for 
a long time, dating back to Kesten m, at least. Over the years, several different conditionings 
have been studied: large height, large total progeny, and large number of leaves. Recently, 
Abraham and Delrnas mm provided a convenient framework to study the local convergence of 
conditioned GW trees, then they used this framework to prove essentially all previous results 
on the local convergence of conditioned GW trees and also some new ones. Also very recently, 
in [7j we studied the local convergence of GW trees under a new conditioning, which is the 
conditioning of large maximal out-degree. An interesting phenomenon is that under any of the 
conditionings considered in these papers, a conditioned critical GW tree always converges locally 
to a certain size-biased tree with an infinite spine, which we call an immortal tree in this paper. 
Naturally one would want to ask: Is it true that conditioned critical GW trees always converge 
locally to immortal trees, under any reasonable conditioning? Is it possible to prove such a 
general result? 

The answer is actually a partial yes. More specifically, we need to distinguish two different 
formulations of local convergence. We call one formulation the tail versions of local convergence, 
and the other the probability versions. For example, let us consider the classical conditioning of 
large height: If we condition GW trees to have height greater than a large value, then we are 
considering the tail versions; If we condition GW trees to have height equal to a large value, 
then the probability versions. For the tail versions, if we assume a very general monotonicity 
property on the functional of GW trees, then we can prove that critical GW trees conditioned on 
large functional values always converge locally to immortal trees. For the probability versions, 
it seems less possible to obtain such a general result. Nevertheless, we may impose a more 
restrictive additivity property on the functional of GW trees and argue with several specific 
conditionings in mind, to get the probability versions under any of the conditionings that have 
been studied previously. 
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Now let us review our results on the local convergence of critical GW trees. In Theorem 12.II we 
prove our general result on the tail versions of local convergence of conditioned critical GW trees. 
Although this result shows that critical GW trees always converge locally to immortal trees under 
essentially any conditioning, we only apply it to the conditioning of large width in Corollary 
[2T2l which is one of our main motivations of this paper. Next we study the corresponding 
probability versions in Theorem 12.31 where we require a more restrictive additivity property on 
the functional of GW trees. Then we apply Theorem l2.3l to four specific conditionings, which are 
the conditioning of large maximal out-degree, the conditioning of large height, the conditioning 
of large width, and the conditioning of large number of nodes with out-degree in a given set. 
Finally we take the argument in the proof of Theorem [2T] further to derive in Theorem l2.7l a very 
general ratio limit property for functionals of GW trees satisfying the monotonicity property. 
In particular, we give in Proposition 12.81 two ratio limit results for the width of GW trees. 

We have to admit that several results in this paper on the local convergence of conditioned 
critical GW trees are already known from mm- Note that a unified method for the local 
convergence of conditioned critical GW trees has been proposed and used in [lj and also used 
in [?] later. The reason that we revisit all these results here is that we have a different method. 
Comparing to the method in [I], we feel that our method has some advantages: First our method 
seems to be somewhat more direct and intuitive; Second our method seems to be more natural 
for the proofs of our general results Theorem 12. II and Theorem 12.71 Finally our method can also 
be used for the local convergence of conditioned critical Levy trees, which is also one of our 
main motivations of this paper. Recall that Levy trees are certain scaling limits of GW trees. 
Although technically Levy trees are more involved than GW trees, we are able to get essentially 
all the corresponding results for Levy trees. 

Now let us review our results on the local convergence of conditioned critical Levy trees. Here 
we only consider the tail versions of local convergence. Recall that Duquesne [3j proved the 
tail versions of local convergence of critical or subcritical Levy trees to continuum immortal 
trees, under the conditioning of large height. We prove in Theorem 14.11 that critical Levy trees 
conditioned on large functional values always converge locally to continuum immortal trees, as 
long as the functional of Levy trees satisfies a very general monotonicity property. We apply 
this general result to three specific conditionings, which are the conditioning of large width, 
the conditioning of large total mass, and the conditioning of large maximal degree. Next by 
taking the argument in the proof of Theorem 14.11 further, we derive in Theorem 14.51 a very 
general ratio limit property for functionals of Levy trees satisfying the monotonicity property. 
Finally by adapting the proofs of Theorem 14.II and Theorem 14.51 we prove in Theorem 14.71 that 
conditioned critical continuous-state branching processes (CB processes) always converge locally 
to certain CB processes with immigration (CBI processes), again only assuming a very general 
monotonicity property on the functional of CB processes. 

Our method in this paper depends crucially on the criticality of random trees, so consequently 
it can not be directly used for the local convergence of subcritical random trees (however, see 
Corollarv l2.6l) . Recall that relying on the framework and the method of [2], it has been proved in 
[7] that under the conditioning of large maximal out-degree, the local limit of a subcritical GW 
tree is a condensation tree, which is different from an immortal tree but closely related to it. In 
the continuous-state setting, it has been shown by Li and He [8] that under the conditioning of 
large maximal jump, the local limit of a subcritical CB process is a certain killed CBI process. 
Inspired by these two results, we give a precise definition of continuum condensation trees in 
Section [5j Naturally we expect continuum condensation trees to be the correct local limits 
of subcritical Levy trees under the conditioning of large maximal degree, however the desired 
proof seems to be more involved and currently we do not have it yet. We are confident with this 
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convergence, so we state it explicitly as Conjecture 15.11 Under the conditioning of large total 
progeny, it is well-known that the local limit of a subcritical GW tree is also a condensation tree, if 
a certain sum on the offspring distribution is infinite. For a subcritical Levy tree, we believe that 
assuming a similar property on the branching mechanism, the local limit under the conditioning 
of large total mass is also a continuum condensation tree. We state this convergence explicitly 
as Conjecture 15.21 and it might be more challenging than Conjecture 15.11 Finally we consider 
the conditioning of large width. For both subcritical GW trees and subcritical Levy trees, the 
local convergence under this conditioning is unknown and might be even more challenging than 
Conjecture 15.21 So we state it as an open problem to conclude this paper. 

This paper is organized as follows. In Section [2], we study both the tail versions and the 
probability versions of local convergence of critical GW trees. In Section [3j we review several 
basic topics of Levy trees. Section [I] is devoted to the local convergence of critical Levy trees 
and CB processes. Finally in Section [5l we define continuum condensation trees and state two 
conjectures and one open problem related to them. 

2. Local convergence of critical GW trees 

In this section first we review several basic topics of GW trees. Then we study the local 
convergence of critical GW trees, assuming a very general monotonicity property for the tail 
versions and a more restrictive additivity property for the probability versions. Finally we 
derive a very general ratio limit property for functionals of GW trees satisfying the monotonicity 
property. 

2.1. Preliminaries on GW trees. This section is extracted from [ij. For more details refer 
to Section 2 in [T], Denote by Z + = {0,1, 2,...} the set of nonnegative integers and by N = 
{1,2,...} the set of positive integers. Use 

U = [J IC 

n> 0 

to denote the set of finite sequences of positive integers with the convention N° = {0}. For 
n > 1 and u = (iq,..., u n ) £ N n , let |rt| = n be the height of u and |0| = 0 the height of 0. If 
u and v are two sequences of U, denote by uv the concatenation of the two sequences, with the 
convention that uv = u if v = 0 and uv = v if u = 0. The set of ancestors of u is the set 

A u = {u £ U : there exists w £U,w / 0, such that u = vw}. 

A tree t is a subset of U that satisfies: 

• 0 £ t. 

• If u £ t, then A u C t. 

• For every u £ t. there exists k u (t) £ Z + such that, for every j £ N, ui £ t if and only if 
1 < i < k u (t). 

The node 0 is called the root of t. The integer k u ( t) represents the number of offsprings of the 
node u in the tree t, and we call it the out-degree of the node u in the tree t. The maximal 
out-degree M (t) of a tree t is defined by 

(1) M(t) = sup{fc„(t) : u £ t}. 

The height H(t) of a tree t is defined by 

(2) iL(t) = sup{|ri| : u £ t}. 
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Denote by T the set of trees, by T 0 the subset of finite trees, and by T^ the subset of trees 
with height at most h, 

T (/l) = {t G T : H(t) < h}. 

Finally to get a finite forest of k finite trees, we just put the k finite trees together by keeping 
all the nodes at their original height, so at height 0 we have k different roots. 

For any t G T and h G Z+, write Yjj(t) for the total number of nodes of the tree t at height 
h. Also write = (t^yj, 1 < i < Yh(t)) for the collection of all subtrees above height h. For 
h G Z_|_, the restriction function 77 , from T to T is defined by 

r/i(t) = {u G t : |it| < h}. 

We endow the set T with the ultra-metric distance 

d(t.t') = 2 _su pD 6Z + : r h(Y)=r h (t')} 

Then a sequence (t n ,n G N) of trees converges to a tree t with respect to the distance d if and 
only if for every h G N, 

77 j(t n ) = rh{ t) for n large enough. 

Let (T n , n G N) and T be T-valued random variables (with respect to the Borel cr-algebra on T). 
Denote by dist (T) the distribution of the random variable T, and denote 

dist(T n ) —» dist(T) as n —> 00 

for the convergence in distribution of the sequence (T n , n G N) to T. It can be proved that the 
sequence (T n , n G N) converges in distribution to T if and only if for any h G N and t G TW, 

(3) lim P[r /l (T n ) = t]=P[r h (T)=t], 

n—> 00 

Let p = (j>o,pi,P 2 , • • •) be a probability distribution on the set of nonnegative integers. We 
exclude the trivial case of p = (0,1,0,...). Denote by p the expectation of p and assume 
that 0 < p < 00 . A T-valued random variable r is a Galton-Watson tree (GW tree) with 
the offspring distribution p if the distribution of k^{r) is p and for n G N, conditionally on 
{k$(r) = rz}, the subtrees (rmi, ..., rn) )Tl ) are independent and distributed as the original 
tree r. From this definition we can obtain the branching property of GW trees, which says 
that under the conditional probability P[-|Y^(t) = n] and conditionally on r^(r), the subtrees 
( T (h),h T (h), 2 i ■ ■ ■ i T (h),n) are independent and distributed as the original tree r. The GW tree is 
called critical (resp. subcritical, supercritical) if p = 1 (resp. p < 1, p > 1). In the critical and 
subcritical case, we have that a.s. r belongs to To- 

Immortal trees can be defined for critical or subcritical offspring distributions. We recall the 
following definition from Section 1 in [2], which first appeared in Section 5 of [9j. Let p be a 
critical or subcritical offspring distribution. Let T*(p) denote the random tree which is defined 
by: 

i) There are two types of nodes: normal and special. 

ii) The root is special. 

iii) Normal nodes have offspring distribution p. 

iv) Special nodes have offspring distribution the size-biased distribution p on Z + defined by 
Pk = kpk/p for k G Z + . 

v) The offsprings of all the nodes are independent of each others. 

vi) All the children of a normal node are normal. 

vii) When a special node gets several children, one of them is selected uniformly at random 
and is special while the others are normal. 
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Notice that a.s. r*(p) has one unique infinite spine. We call it an immortal tree. By the 
definitions of GW trees and immortal trees, it can be shown that for any b £ Z + and t € T (& \ 

(4) p b E[l {r b (r*(p)) = t}] = E[Y 6 (r)l{r 6 (r) = t}]. 


2.2. The tail versions of local convergence. Let A be a nonnegative integer-valued function 
defined on To- Recall that for any t € To, we write (t^y, 1 < i < Yj,(t)) f° r the collection of all 
subtrees above height b. We introduce the following monotonicity property of A: 

(5) v4(t( b ) j) < A(t), for any b £ N and 1 < i < Y b (t). 

The meaning of this monotonicity property © should be clear: For any b £ N, the value of A 
on the whole tree is not less than that on any subtree above height b. 

Define v n = P[A(r) > n] £ [0,1] and P n [-] = P[-|a1(t) > n] when v n > 0. The following 
theorem asserts that if the monotonicity property (J5J) holds for A, then under the conditional 
probability P n , the GW tree r(p) converges locally to the immortal tree r*(p). 


Theorem 2.1. Assume that p is critical and v n > 0 for all n. If A satisfies the monotonicity 
property then as n —»• oo, 

dist [t\A{t) > n) —> dist (r*). 

Proof. By ([3]), we only have to prove that for any b £ N and t £ , 

lim P n [r b (r) = t] = P[r fe (r*) = t]. 


Recall from ([1]) that when p = 1, for any b £ N and t £ T®, 

Ph(r*) = t] = E[l{r b (r*) = t}] = E[Y b (r)l{r & (r) = t}]. 
So it suffices to show that for any b £ N and t £ T®, 

(6) lim E n [l{r b (r) = t}] = E[Y b (r)l{r b (r) = t}]. 


To prove (J6]) , first recall that if the value of A on a subtree above height b is greater than 
n, than the value of A on the whole tree is greater than n, by the monotonicity property Q. 
Then recall from the branching property in Section [2. II that under P and conditional on r b (r) 
the probability that the value of A is greater than n on at least one subtree above height b is 


So the monotonicity property and the branching property imply that 

E [1{A(t) > n}l{r b (r) = t}] > E |Yl — (1 — v n ) Yb(r A l{r 6 (r) = t} 


Thus we see that as n —> oo, 


1 


E n [l{r b (r) = t}] > —E 

Vn 

E i Y b{r)l{r b (T) = t}] , 


(l - (1 - ^n) >6(T) ) l{n(r) = t} 


where the convergence follows from the monotone convergence. Note that v n —> 0 as n —> oo. 
From the previous paragraph we get the inequality that 


lim inf E n [1 (r b (r) = t}] > E [Y b (r)l{r b (T) = t}]. 
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Note that 

E E « [ 1 ( r 6( r ) = t}] = 1 and ^2 E [ Y b(r)l{r b (r) = t}] = 1, 
teT( 6 ) teT( b ) 

since E[Y),(t)] = 1 by dU). This implies that all inequalities above are actually equalities, so we 
have proved ([6]). □ 

Note that it is easy to think of a conditioning under which the local limits of conditioned 
critical GW trees are not immortal trees, such as the conditioning of large minimal out-degree, 
where the minimal out-degree of a tree is defined to be the minimum of positive out-degrees 
of all nodes in the tree. It should be clear that the minimal out-degree does not satisfy the 
monotonicity property (|5j) . 

Although Theorem 12.11 holds for any A satisfying the nronotonicity property (}5|) , one of our 
original motivations for this result is the local convergence under the conditioning of large width. 
So right now we will only apply Theorem [2J] to this specific conditioning. Here the width W(t) 
of a tree t is defined to be sup bGZ Y b { t). Note that P[W(r) > n\ > 0 for any n if and only if 
Po + Pi < 1 • Recall that we exclude the trivial case of p\ = 1. Then Theorem 12.11 immediately 
gives the local convergence of critical GW trees to immortal trees, under the conditioning of 
large width. 


Corollary 2.2. Assume that // = 1. Then as n —>• oo, 

dist (t|W(t) > n) —> dist (r*). 


2.3. The probability versions of local convergence. The probability versions automatically 
imply the corresponding tail versions, since the tail versions can be written as sums of the 
corresponding probability versions. More precisely, we have 


PHA(t) > n] = 53 P[.|A(t) 

m>n 


P[A(r) = m\ 
P[A(r) > n] 


To get the probability versions, we have to impose a more restrictive additivity property on the 
functional A, which is similar in spirit to the additivity property (3.1) in [1J. 

Let A be a nonnegative integer-valued function defined on the space of finite forests. Recall 
that t(b) is the sub-forest of the tree t above height b and r b ( t) is the subtree of the tree t below 
height b. We introduce the following additivity property of A: For any fixed b £ N and s £ T (& ), 


(7) A(t) = A(t(j,)) + B{r b { t)), for large enough A(t) with r&(t) = s, 

where B is a nonnegative integer-valued function on Tq. 

Define U( n ) = P[A(r) = n\ £ [0,1] and P(„)[•] = P[-|A(r) = n\ when V( n ) > 0. Let r ^ = 
(ri,...,Tfc) be the forest of k i.i.d. GW trees with offspring distribution p. Write v^(k) = 
P[A(r( fc) ) = n}. The following Theorem asserts that if the additivity property ([7]) holds for A 
and some additional ratio limit properties hold for and v^(k), then under the conditional 
probability P( n ), the GW tree r(p) also converges locally to the immortal tree r*(p). 

Theorem 2.3. Assume that v n > 0 for all n, the additivity property (jj/]) holds for A, 

(8) lirninf v^{k)/v^ > k, for any k £ N, 

and one of the following two conditions holds: 

I. n = l, and hmsup n _> (X) ?;( n )/'U( n _,B(t)) < 1 for any t € T 0 . 

II. 0 < p < 1, B(t) = H( t) fort £ T 0 , and limsup^^ W( ra+ i)/f( n ) < p. 
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Then as n —> oo, 

dist {t\A{t) = n) —> dist (r*). 

Note that all limits are understood along the infinite sub-sequence {n : V( v \ > 0}. 

Proof. For Case I, by the additivity property fl7|) and the branching property, we see that for 
any b £ N and t € T®, when n is large enough, 

E (n) [l{r&(r) = t}] = —E [1 {A{r b ) = n- 5(r b (r))}l{r b (T) = t}] 

V(n) 

= —E [v{n-B(r b {r))){Yb(r))l{r b {T) = t}] . 
v {n) 


Then by our assumptions and the Fatou’s lemma, we get 

liminf E (n) [l{r b (r) = t}] > E \Y b {r)l{r b {r) = t}] . 

n—>oo v 7 

From the first paragraph and the last paragraph of the proof of Theorem 12.11 we see that the 
above inequality is enough to imply the local convergence for Case I. 

The proof of Case II is similar. We first argue that 

liminf E (n) [l{r b (r) = t}] = liminf —E [1 {A(r b ) =n- b}l{r b (r) = t}] 

n—>oo v 7 n^f oo 

= liminf — E [u( n _ 6 ) (r 6 (r))l{r- 6 (T) = t}] 
n-¥ oo v ( n ) 

> g,~ h E [y b (r)l{r 6 (r) = t}] . 


Since g. b E[F b (r)] = 1, clearly the above inequality is also enough to imply the local convergence 
for Case II. □ 

Next we will apply Theorem 12.31 to four specific conditionings, which are the conditioning of 
large height, the conditioning of large maximal out-degree, the conditioning of large width, and 
the conditioning of large number of nodes with out-degree in a given set. First we show in the 
following lemma that Condition ([8l) in Theorem 12.31 holds when a certain maximum property 
holds for the functional A. This result will be applied to the maximal out-degree and the height. 

Lemma 2.4. Assume that A(t( b )) = max Ki <y t ( t ) for any t G To and 6 G N, and v n > 0 

for all n. Then for any k G N, 

lira V( n )(k)/v( n ) = k, 

n—>oo v 7 v 7 

where the limit is understood along the infinite sub-sequence {n : V( n ) > 0}. 

Proof. Just notice that 


V(n)(k) = (1 - V n ) k - (1 - V n ^i) k 


v (n) 


J2 

0<i<k-l 


Then since v n —> 0 as n —> oo, 


lim V (l- Un ) fc - 1 - i (l- Un _i y = k. 

n—>oo ' 

0<i<fc-l 


□ 
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For the forest t ^ = (ti, t 2 ,..., t^), again we write Y/ l (for the total number of nodes 
in the forest at height h, that is, Y^{ t^) = Yli<i<k T/i(U). Then define VF(V fc )) = 
sup feeZ+ y^(t( fc) ). 

Lemma 2.5. Assume that A = W, and the critical or subcritical p has bounded support with 
Po + Pi < 1- Then for any k £ N, 

lim inf vt n \ (k)/v< n \ > k, 

n—>• oo v ' v ' 

where the limit is understood along the infinite sub-sequence {n : V( n ) > 0}. 


Proof. Assume that k > 2. Let N = sup{n : p n > 0} < oo be the supremum of the support of 
p. Use |rj to denote the largest integer less than or equal to r. We argue that if W{t\) = n 
and H(ji) < \n/(kN)\ for 2 < i < k, then the width of strictly below generation [n/(kN)\ 
is less than [n/(kN)\kN < n, that is, 

sup Y h ( T W) < [ n/(kN)\kN < n, 

h<\n/(kN)\ 


which implies that VU(ri) = n is achieved after generation \n/{kN)\ and W(r= W(t\) = n. 
Using this observation, we see that 


lim inf 

71—»• OO 


V(n)(k) 

V (n) 


> nm inf fcP[W(n) = n,H( Ti ) < \n/{kN)\ , 2 < i < k] 
~ n—too P[W(r) = ra] 

= lim inf k (P [H (r) < \n/(kN) J]) fc_1 

n^-oo 

= k. 


□ 


We turn to the conditioning of large number of nodes with out-degree in a given set, which 
is the main topic of EE!. For any A C Z+, denote by L^(t) the total number of nodes in the 
tree t with out-degree in A. For example, L z+ (t) is just the total progeny of the tree t, and 
L{o}(t) is just the total number of leaves of the tree t. 

Now we show that when combined with several results from [I] (which are not directly related 
to the local convergence), our Theorem 12.31 can also be used to prove all the known probability 
versions of local convergence of critical GW trees from mm- Recall (111) and (121) , the definitions 
of the maximal out-degrees and the height of trees. For A C Z+, define p(A) = J2keAP k - 

Corollary 2.6. Take any A C Z + with p{A) > 0. If p is critical, then as n —>• oo, 

dist (t|L_ 4 (t) = to) —> dist (r*) and dist (t|M(t) = n) —> dist (t*), 

where the limits are understood along the infinite sub-sequences {n € N : P(L^(r) = n) > 0} 
and {n £ N : p n > 0}, respectively. If p is critical with bounded support, then as n —>• oo, 

dist (t|W(t) = n) —> dist (r*), 

where the limit is understood along the infinite sub-sequence {n £ N : P(W(r) = n) >0}. If p 
is critical or subcritical, then as n —>• oo, 

dist = n) —> dist (r*). 

Proof. For the conditioning of large maximal out-degree, clearly we may let A(t) = M( t), then 
let A(t(6)) = maxi<i<y ( t ) A(t(M j) and B = 0. Now the local convergence follows from Case I 
in Theorem 12.31 Lemma 12.41 and the simple fact that for any n > 0, P[M(r) = n\ > 0 if and 
only if p n > 0. 
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For the conditioning of large width, we let A(t) = W(t) = sup a Y a (t), A(t^) = sup a Y a (t( b )), 
and B = 0. Now the local convergence follows from Case I in Theorem 12.31 Lemma [2.51 and the 
simple fact that P [W (r) > n] > 0 for any n if and only if Po + Pi < L 

For the conditioning of large height, we let A(t) = H( t), A(t( fc )) = max 1<j< y l ( t ) A(and 
B{ t) = H(t). Now the local convergence follows from (4.5) in jT], Case II in Theorem 12.31 
Lemma 12.41 and the trivial fact that P[IL(t) = n] > 0 for any n £ N. 

For the conditioning of large number of nodes with out-degree in a given set A C Z + , we 
only give an outline of our proof and leave the details to the reader, let A(t) = L^(t), then let 
.A(t(&)) = Xa<i<y 6 (t) and B( t) = L^( t) — Yff( t )(t)l{0 £ A}. First consider the case of 

A = Z_j_. Then the local convergence follows from Theorem l2.31 the Dwass formula, and a strong 
ratio theorem for random walks. See e.g., (4.3) in [2] for the Dwass formula and (8.2) in [2j for 
the strong ratio theorem. These two results combined imply Condition © and Condition I in 
our Theorem 12.31 Finally by Section 5.1 in [I] , we know that the case of any general A C Z + 
can be reduced to the case of A = Z+ in the sense that Lj± of any critical GW tree equals Li + 
of a corresponding critical GW tree. So for any A C Z+, Condition (JHJ) and Condition I in our 
Theorem 12.31 hold since they hold for Z + . 

□ 


2.4. A general ratio limit property. Let A be a nonnegative integer-valued function defined 
on the space of finite forests. We introduce the following monotonicity property of A: 

(9) A(t( b ) j) < A(t( fe )) < A(t), for any t € To, b £ N, and 1 < i < Yj^t). 

Write P [A> n\ for P[A(r) > n] and P^)[A > n] for P[A(r^) > n]. The following theorem 
asserts that if the monotonicity property (|9|) holds for A, then as n —>■ oo, P^ fc ^[A > n] is always 
asymptotically equivalent to kP[A > n]. 


Theorem 2.7. Assume that p is critical, P[A > n] >0 for all n, and A satisfies the mono¬ 
tonicity property W- Then for any k £ N, 

, P (fc HA>n] , 

lim ———-— = k. 

n-> oo P [A>n] 

Assume additionally that for some b £ N, s £ T® with P [rf,(r) = s] > 0, and r > 0, A(t) — 
A(t(b)) = r for large enough A(t) with rb( t) = s. Then for any k £ N and r £ N, 

p( fc ) [A > n — rl 

lim -TTT—--— = 1. 

n^fOO p( fc )[A > n] 

Proof. First as in the proof of Theorem 12.11 for any k £ N, 

( 10 ) 


lim inf ^>"1 > lim inf 1 ~ A > "» = *. 

n-> oo P[A > n\ n-t oo P [A > Tl\ 


(ii) 


Next we argue that for any k £ N, if there exists some b £ N with P[YJ,(r) = k] > 0, then 

p( fc )[A > n] 


lim rr- 7 —-—A = k. 

n—>oo P[A > n] 


To prove this, pick t with P[rt(r) = t] > 0 and Yfe(t) = k. As in the proof of Theorem 12.11 we 
have 

p(D [A > nl 

lim P[rb(r) = 11A > n\ = lim --^P[rf,(r) = t] = kP[rb(r) = t], 


which implies (El). 


P[A > n\ 
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Finally assume that for some k £ N, 


lim sup 

n—too 


> n] 

P [A> n\ 


> k. 


By the facts that E[Yj,(r)] = 1 and a.s. lim^oo Yj,(r) = 0, we can pick some k' £ N such that 

k' > k and there exists some b G N with P[Y b (r) = k'] > 0. So (HID holds for k!. However as in 

m, we also have 

P (fc,) [H > n] > 1 - (1 - p( fc )[H > n])( 1 - P [A > n]) k '~ k 

= 1 - (1 - P[A > n]) k '~ k + P (fc) [H > n](l - P [A > n\f~ k , 


which implies that 

P^[A > n] ^ ,,, ,, P W[A>n\ ,, 

limsup p[4 \ i ^ (* - k ) + h m sup r 1 > k , 

n—>oo P[A ]> 77-J n—too P[-A ]> Tl\ 

a contradiction to m for k'. 

For the second statement, by the assumptions and the argument in the proof of Theorem 12.11 
we have for k = Yb(s) and the particular r in the assumptions, 

lim P[r b (r) = s| A > n] = lim -——--—^P[r fe (r) = s] = A:P[r 6 (r) = s], 

n—¥o o n —>oo Jr* I A > Tl I 

which implies that for k = Y b (s) and this particular r, 

p(fc) > n — rl , 

lim -——--- = k. 

n—Hx> P[H > n] 

Then by the first statement we have for this particular r, 


which implies that for any r € N, 


P[H > n — r] 

lim ——— --— = 1, 

n—hoo P[H > n] 


P[4 > n — r] 

hm ———--— = 1. 


n—> oo P [A > n] 

Finally apply the first statement again to finish the proof of the second statement. □ 


For the probability P[H = n], it seems not possible to obtain a general result like Theorem 12.71 
However for some specific functional A, it is possible to improve the inequality (J8]) in Theorem 
12.31 to an equality. Recall Theorem 1 in |15| and Theorem 1 in [3j. The following proposition 
might be regarded as a generalization of these two results. 


Proposition 2.8. Assume that p is critical. Then for any k € N, 

p( fc ) [W > n] , 

hm ---— = k. 

n—too P [W > n\ 

Assume additionally that p has bounded support. Then for any k E N, 

p( fc ) \W = n] , 
hm --— ; -— = k, 

n-t oo P [W = n\ 

where the limit is understood along the infinite sub-sequence {n : P [W = n] > 0}. 
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Proof. The first statement is immediate from Theorem 12.71 

For the second statement, first recall Lemma 12.51 and the fact that W satisfies the additivity 
property (J7J) with B = 0. As in the proof of Theorem 12.71 we have for any k G N, if there exists 
some b £ N with P[T(,(t) = k] >0, then 


( 12 ) 


P i k )[W = n] , 

hm tTTTT?- T~ = 

n-> oo P [W = n\ 


Now assume that for some k G N, 


P i k )[W = n] , 

hm slip —— _ > k. 

n —loo P H — Tl\ 

As in the proof of Theorem 12.71 there exists some k' € N such that k' > k and (|12l) holds for k'. 
However as in the proof of Lemma 12.51 we also have 

p( fc ') [W = n}> [W = n] (P [H < [n/(k'N )\]) k '~ k 


+{k' - k)P[W = n] (P [H < [n/(k'N)\]) 


k'-l 


which implies that 

P ( k ')[W = n] , 

'T? P [tr = n] >k + (k ~ k) 

a contradiction to (1121) for k!. 


k', 


□ 


3. Preliminaries on Levy trees 


This section is extracted from [3]. For more details refer to Section 1.2, 3.1, and 3.3 in [4j. 


3.1. Branching mechanisms of Levy trees. We consider a Levy tree with the branching 
mechanism 


(13) 


$(A) = aA + /3A 2 + / TT(d6){e~ X9 - 1 + A0), 

J (0,oo) 


where a > 0, /3 > 0, and the Levy measure ir is a u-hnite measure on (0, oo) satisfying 
/(o oo) 7r W(^ A 9 2 ) < oo. When we talk about height processes of Levy trees (see Section 
o, we always assume the condition 


(14) 

which implies that 

(15) 



l/4>(A)(iA < oo, 


(3 > 0 or 



= oo. 


We then consider a spectrally positive Levy process X = (X t ,t > 0) with the Laplace exponent 
—4>, that is, for A > 0, 


(16) E[exp(—AX t )] = exp[f<3?(A)]. 

We also consider a bivariate subordinator (U,V) = ((Ut,Vt),t > 0), that is, a [0,oo) x [0, oo)- 
valued Levy process started at (0,0) (see e.g., Page 162 in ]12J). Its distribution is characterized 
by the Laplace exponent 4>(p, q): For p,q> 0, 

(17) E[exp (~pU t - qV t )] = exp [~t<S>(p, q)\, 
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where 

<|> (rh — <J) (q\ 

$>(p,q) =- ot for p / q, and $(p,p) = & (p) — a. 

p-q 

3.2. The excursion representation of CB processes. We also consider a continuous-state 
branching process (CB process) Y = ( Yt,t > 0) with the branching mechanism given in (1131) . 
The branching mechanism and the corresponding CB process and Levy tree are called subcritical 
if a > 0 and critical if a = 0. Let P -X [Y £ •] be the distribution of Y under the assumption of 
Y 0 = x, and E x the corresponding expectation. It is well-known that the distribution of Y can 
be specified by <L as follows: For A > 0, 

E x [exp(—Al))] = exp[—xut(A)], 

where u*(A) is the unique locally bounded nonnegative solution of 

v t ( A) = - [ ®(v s (\))ds + A. 

Jo 

The excursion representation of CB processes is important in this paper. Take a CB process 
Y with the branching mechanism <h, we can define an excursion measure N and reconstruct Y 
from excursions. Let B([0,oc),M+) be the standard Skorohod’s space. Let Bo([0,oo),M+) be 
the subspace of B([0, oo),R + ), such that all paths in B>o([0, oo),R + ) start from 0 and stop upon 
hitting 0. Under Condition () 15 j) . we may define a a -finite measure N on Bo([0, oo),R+) such 
that: 

1. IV({0}) = 0, where 0 denotes the trivial path in B([0, oo),R+), that is, 0* = 0 for any t. 

2. Let Z be a Poisson random measure on lEDo([0, oo), R+) with intensity xN. Define the process 
(et,t > 0) by eo = x and 

et = / utZ(du), t > 0. 

J Do([0,oo),E_|_) 

Then e is a CB process with the branching mechanism <h. 

3.3. Height processes and the branching property of Levy trees. The height process 
H = (H t ,t > 0) is introduced by Le Gall and Le Jan [13) and further developed by Duquesne 
and Le Gall [5], to code the complete genealogy of Levy trees. It is obtained as a functional 
of the spectrally positive Levy process X with the Laplace exponent — <h. Intuitively, for every 
t > 0, Hf “measures” in a local time sense the size of the set {s < t : X s _ = inf re r s t ] X r }. 
Condition (1141) holds if and only if H has a continuous modification. From now on, we only 
consider this modification. For any a > 0, the local time L a = (L%,t > 0) of H at height a 
can be defined, which is continuous and increasing. Intuitively, the measure induced by L a is 
distributed “uniformly” on all “particles” of the Levy tree at height a. Note that all processes 
introduced so far are defined under the underlying probability P, so that all these processes 
correspond to a Poisson collection of Levy trees. This Poisson collection has infinite but <r-finite 
intensity, which in turn corresponds to a CB process with infinite initial value. 

In order to talk about a single Levy tree, a certain excursion measure N needs to be introduced. 
Recall the spectrally positive Levy process X = ( X t ,t > 0) with the Laplace exponent —4>, and 
its infimum process I = (It,t > 0) defined by It = inf s < t X s . When Condition m holds, the 
point 0 is regular and instantaneous for the strong Markov process X — I. We denote by N the 
corresponding excursion measure, and by ( the duration of the excursion. We also denote by X 
the canonical process under N. Note that normally we need to specify the normalization of N, 
but for our purposes in this paper this normalization always cancels out. 
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In general 77 is not Markov under P, but H t only depends on the values of X — 7, on the 
excursion interval of X — I away from 0 that straddles t. Also it can be checked that a.s. for all t, 
H t > 0 if and only if X t — I t > 0. So under N we may define 77 as a functional of X (recall that 
X is the canonical process under N). Consequently we may also define L a = (L“, 0 < t < £) of 
77 at any height a > 0, under the excursion measure N. Note that it is then standard to define 
the Levy tree with the branching mechanism $ as a random metric space 7~($) from the height 
process 77 and in this paper we will just regard 77 as the Levy tree. 

The branching property of Levy trees is crucial for us in this paper. For any b > 0, define 
the conditional probability N^) as the distribution of the canonical process X conditioned on 
having height greater than 6, that is, 

N®[-] = N[- 1 sup 77 > b\. 

Then intuitively the branching property says that under and conditional on all information 
below height b , all the subtrees above height b are just i.i.d. copies of the complete Levy tree 
under N, and the roots of all these subtrees distribute as a Poisson random measure with 
intensity the measure induced by L b = (L b , 0 < t < £). It is well-known that N[(L^,b > 0) £ 
■} = IV[-]. So consequently from the excursion representation of CB processes, we see that under 
and conditional on all information below height b, the real-valued process (L^,b < a < oo) 
distributes as a CB process with initial value L b . For a rigorous presentation of this branching 
property, refer to Proposition 3.1 in [4] or Corollary 3.2 in pSj. 


3.4. Continuum immortal trees. Recall (1161) and m- Let 77 be the height process associ¬ 
ated with the Levy process X with the Laplace exponent — and let (H ', X') be a copy of (77, X). 
Let I = ( I t ,t > 0) and I' = (/(, t > 0) be the infimum processes of X and X' respectively. Let 
(17,14) be a bivariate subordinator with the Laplace exponent 4>(p, q). Let I/ -1 = (Uf\ t > 0) 
and V~ 1 = (F) -1 ,f > 0) be the right-continuous inverses of U and V respectively. Assume that 
(X,H), (. X',H '), and (U,V) are independent. We define IT and 7? by 

H t = H t + Uz} t and H t = H[ + Fj/,, t> 0. 

The processes *H and are called respectively left and right height processes of the continuum 
immortal tree with the branching mechanism <h. Then it is natural to define the continuum 
immortal tree as a random metric space T*(4>) from the height processes *H and 7?. For details 
refer to Page 103 in jjj. In this paper we will just regard the height processes ^7 and 7? as the 
continuum immortal tree. 

Introduce the last time under level b for the left and the right height processes: 

= sup{s > 0 : jF7 s < 6} and = sup{s > 0 : 7^ s < b}. 

Now let us recall Lemma 3.2 in [3], which relates the distribution of a Levy tree and that of the 
corresponding continuum immortal tree. 


Lemma 3.1. For any nonnegative measurable functions F and G, and any b > 0, 


N 





= e-“‘E [F(&. AtF JG(f , aA ) 


Note that taking F = G = 1 in Lemma 13.11 gives 
(18) N[Lj] = e~ ab , b> 0. 
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4. Local convergence of critical Levy trees and CB processes 


In this section first we study the local convergence of conditioned critical Levy trees. Then 
we derive a very general ratio limit property on certain functionals of Levy trees. Finally we 
treat the local convergence of conditioned critical CB processes. 


4.1. Local convergence of critical Levy trees. For cu = (cut A > 0) E C([0, oo), M + ), define 
((cu) = inf{t > 0 : wj = 0}. Denote by Co([0, oo), M + ) the subspace of all excursions in 
C([0, oo), M + ), that is, cu E Co([0, oo), M + ) if and only if w E C([0, oo), M + ), cu t > 0 when 
t E (0, £), and cut = 0 otherwise. 

Let A be a nonnegative measurable function defined on Co([0, oo), M + ). For an excursion 
co E Co([0, oo), M_)_), write cut b \ = (cur b \i,i E ^{b)) f° r the collection of all sub-excursions above 
height b. We introduce the following monotonicity property of A: 

(19) A(cu( b ^j) < A{cu)i for any cu E Co([0, oo),M+), b > 0, and i E I( b y 

Suppose that cu E Co([0, oo), M+) is the height process of a real tree, then the monotonicity 
property (119(1 says that for any b > 0 the value of A on the whole tree is not less than that on 
any subtree above height b. 

Define v r = N[A(Lf) > r] E [0,oo] and N r [-] = N[-|T(IL) > r] when v r E (0,oo). The 
following theorem asserts that if the monotonicity property (11911 holds for A, then under the 
conditional probability N r , the Levy tree T(4>) converges locally to the continuum immortal 
tree T*(<1>), see Remark 14.21 


Theorem 4.1. Assume that is critical and v r E (0,oo) for large enough r. If the function A 
satisfies the monotonicity property HD 1) . then as r —> oo, 

{HtAt , H (C-t )+; t > 0) under N r —> (ti t , t > 0) 


weakly in C([0, oo), M 2 ). 


Proof. First we follow the beginning of the proof of Theorem 1.3 in [4] and for the reader’s 
convenience we copy that part here. Let b > 0. For any cu in Co([0, oo),M + ) we introduce 
Tb(cu) = inf{s > 0 : uu(s) = 6}. To simplify notations we set 

H. = H( c _.) + , T b = T b (H), T b = T b (H), 4 H b = T b (5), and ^ b = T b (^). 


We only have to prove the following convergence for any bounded measurable function F, 


( 20 ) 


lim N r 

r—>oo 


F(H. ATb , 





b > 0, 


since it implies for any t > 0, 

lim lim N r [rft A f b < t] = lim = 0. 

b—> oo f foo b— >oo 


We may deduce from a standard approximation result of L b (see (28) in |4]) that N a.e. 
topological support of dL b is included in [r b , f — r b \. Thus, by Lemma l3Tl 


N 


L\F{H. ATb ,H. A% )] = E [F(H.^ b ,t.^ b ) 


So it suffices to show that 


( 21 ) 


lim N r 

r—> oo 


F(H. ATb ,H. A% ) = N L b F(H. ATb ,H. A?b ) 


, b > 0. 

, b > 0. 


the 


To prove (1211) . first recall that if the value of A on a subtree above height b is greater than 
r, than the value of A on the whole tree is greater than r, by the monotonicity property (1191) . 
Then recall the branching property from Section 13.31 and note that under N^ and conditional 
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on all information below height b the probability that the value of A on at least one subtree 
above height b is greater than r is 

1 — exp ^—L b v r ^J . 

So the monotonicity property and the branching property imply that 


N® 


1 {A(H)>r}F(H. ATb ,H. A% ) 


> N (fc) 


1 _ e ~ L ( v A F (H. ATb ,H. A?b ) 


which further implies that 


N 


1 {A(H)>r}F(H. ATbl H. A?b ) 


> N 


1 - e - L c v r)F(H. ATb ,H. A% ) 


Thus we see that as r —> oo, 


N r 


F(H. ATb ,H. 


At;, ) 


> —N 

v r 


1 - e - L c v r)F(H. An ,H. A?b ) 


N 


L b F(H. ATb ,H. Afb ) 


where the convergence follows from the monotone convergence 
From the above paragraph we get the inequality that 

b 


lim inf N r 


-FX-tf-Artp-ff-ATj,) 


> N 


L\F(H. 


Atj,) -f^ Ar b ) 


Clearly we may assume that 0 < F < 1, then apply the above inequality to 1 — F to get 


lim inf N r 

r—>oo 


1 - F(H. An ,H. A f b ) 


which implies that 


lim sup N, r 

r—»■ oo 


F(H. ATb ,H. Afb ) 


> N 


< N 


L\-L\F{H. ATb ,H. A% ) 
L b F(H. ATb ,H. A9b ) 1 , 


since N[L^] = 1 by (fT8l) . Finally we have proved (12TT) . 


□ 


Remark 4.2. Recall that the weak convergence on C([0,oo),M 2 ) is defined with respect to the 
topology of uniform convergence on compact subsets of [0,oo). This corresponds to the local 
convergence of random real trees that we consider here. More specifically, recall that in the 
proof of Theorem 14.11 we have proved (I20D . By combining (1201) with Lemma 2.3 in |5], we see 
that our Theorem I4T1 says that under the conditional probability N r , the subtree of the Levy 
tree T(^) below height b converges to the subtree of the continuum immortal tree T*(4>) below 
height b, with respect to the Gromov-Hausdorff distance on the space of all equivalence classes 
of rooted compact real trees. 

Next we will apply Theorem 14.11 to three specific conditionings, which are the conditioning 
of large width, the conditioning of large total mass, and the conditioning of large maximal 
degree. We first introduce the conditioning of large width. Under N, define the width of the 
Levy tree H by W(H) = sup &>0 Ljh Consider N[-|W(iL) > r] when N[TU(Lf) > r] £ (0,oo), 
this is the conditioning of large width. Then the conditioning of large total mass. Under N, 
define the total mass of the Levy tree H by o{H) = L b db. Consider N[-|fj(Lf) > r ] when 
N[cr(H) > r] £ (0, oo), this is the conditioning of large total mass. 

Finally we introduce the conditioning of large maximal degree. Recall from Section [3.31 that 
N is the excursion measure of the strong Markov process X — I at zero. Also recall that we write 
X for the canonical process under N, which is rcll. Finally recall from Theorem 4.6 of [6] that 
Levy trees have two types of nodes (i.e., branching points), binary nodes (i.e., vertices of degree 
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3) and infinite nodes (i.e., vertices of infinite degree). Infinite nodes correspond to the jumps of 
the canonical process X under N, and the sizes of these jumps correspond to the masses of those 
infinite nodes. We call the mass of a node its degree. Then define the maximal degree of the 
Levy tree H by M(H) = sup 0<5<c - AX S . Note that under N we can write max 0 < s <^ AX S as a 
functional of H, since jumps of X correspond to jumps of L = (L{{. b > 0), which are functionals 
of H. Consider N[-|M(iL) > r] when N [M(H) > r] £ (0, oo), this is the conditioning of large 
maximal degree. 

Since the monotonicity property (1191) is trivial to check, we then only have to check that 
v r £ (0, oo) for large enough r. In the following lemma, we only assume (|15l) . Note that to 
define W, a, and M, we only need the real-valued process (L“,a > 0), which when (|15l) holds 
can be defined by the excursion representation of CB processes, without the introduction of the 
height process H and its local times. Also note that the functionals W, a, or M can be similarly 
defined for CB processes. We write P x for probabilities of CB processes with initial value x. 


Lemma 4.3. For any x > 0, if a > 0, then P X [IT > r] > 0 and N[W > r] £ (0, oo) for any 
r £ (0, oo), and P x [cr > r] > 0 and N[er > r] £ (0, oo) for any r £ (0, oo). Again for any x > 0, 
if a > 0 and i r has unbounded support, then P x [M > r] > 0 and N[M > r] £ (0, oo) for any 
r € (0, oo). 


Proof. For the width, first we argue that for any x £ (0, oo) and r £ (0, oo), 

P x [W>r] < ^ 

When a > 0, for the CB process Y we may define Y/o = 0 and regard Y as a supermartingale 
over the time interval [0, oo]. Then by optional sampling, it is easy to get the above inequality. 
Now by the excursion representation of CB processes and the above inequality, we get 


1 - exp (—(r/2)N[W > r]) < P r/2 [W > r] < 1/2, 

which implies that N[kF > r] < oo for any r > 0. Next by Corollary 12.9 in {12] and the fact 
that scale functions are strictly increasing, we see that P x [W > r] > 0 for any x > 0 and r > 0. 
Finally by the branching property of Levy trees, for any r > 0 and b > 0 we have 


N[W > r] > N 


P L ,[W 


> r] 


> 0 , 


since N[L^ > 0] > 0 for any b > 0. 

For the total mass, first denote by the inverse function of •!>, then recall that for A > 0, 
N[1 — exp(— Act)] = < h _1 (A) (see e.g., the beginning of Section 3.2.2 in [5]), which implies that 
N[<7 > r] < oo for any r > 0. Also clearly N[cr > r] >0 for some r > 0, then by the excursion 
representation of CB processes, we see that P x [cr > r] > 0 for any r > 0. Finally by the 
branching property of N, for any r > 0 and b > 0 we have 


N[<7 > r] > N 


P L 6[cj > r] 


> 0 . 


For the maximal degree, trivially N [M > r] < N[W > r] < oo for any r £ (0, oo). Then by the 
one-to-one correspondence between distributions of CB processes and branching mechanisms, 
we know that for any r £ (0, oo), P X [M > r] > 0. Finally by the branching property of Levy 
trees, for any r £ (0, oo) and b £ (0, oo) we have 


N [M > r] > N 


> l ,[M > r] 


> 0 . 


□ 
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Now Theorem IQ and Lemma 14.31 immediately imply the local convergence of critical Levy 
trees, under any of the three conditionings we introduced above. 

Corollary 4.4. Assume that <F is critical. Then for A = W and A = a respectively, as r —» oo, 

(iL 4AC ,iL (c _ t ) + ;f > 0) under N[-|A(.ff) > r\ —> 0) 

weakly in C([0, oo),M 2 ). The above local convergence also holds for A = M under the additional 
assumption that it has unbounded support. 


4.2. A general ratio limit property. Denote by Cq°([0, oo), M + ) the product space of count¬ 
ably infinite copies of Co([0, oo), M+). Let A be a nonnegative measurable function defined on 
Co°([0, oo), M + ), which is invariant under permutation. For any u £ Co([0, oo), M+), we also 
write A(w) = A(w°°), where w°° = (w,0,0,...) £ Cq°([ 0, oo),M+). We introduce the following 
monotonicity property of A: 

(22) A(u(b),i) < < A(ui), for any uj £ Co([0, oo), M+), b > 0, and i £ T^y 

Let be a Poisson random measure on Co([0, oc),K+) with intensity xN[iL £ •]. Write 
oj( x ) = (cfor the collection of all excursions in N( x \ Also write N[A > r] 
for N[A(44) > r\, and P*^[A > r] for P[A(o;W) > r\. Define r b (u) = (( rb(oa)) s ,s > 0) by 
(rb(u))s = u Sb , where 

Sfe = inf{t > 0 : / dal{H a < b} > s}. 

Jo 

So if u £ Co([0, oo), M + ) is the height process of a real tree, then r\,(u) is just the height process 
of the corresponding subtree below height b. Write 

Cj^([0,oo),M + ) = {r b (u) : u £ C 0 ([0, oo), M+)}. 

We also introduce an additivity property of A: For any hxed b > 0 and u' £ C^([0, oo),M + ), 

(23) A(uj) = Aiyjyy) + B(r b (pj)), for large enough A{yj) with r b {vj) = a/, 
where B is a nonnegative measurable function defined on Cq([ 0, oo),M+). 


Theorem 4.5. Assume that is critical and N[A > r] £ (0, oo) for large enough r. If A 
satisfies the monotonicity property [22 1) . then for any x > 0, 

P( X )[A > r] 

lim ——- r- = x. 

r-Kx> N[A > r] 

If A satisfies the additivity property (Ml) , and for some b > 0 and any u' £ Cq^([0, oo),M+), 
B(r b (pj)) > 0 for large enough A{uf) with r b (u) = u', then for any x > 0 and r' > 0, 

pWu>r-r'l , 
lim -——-;— = 1. 

r—>oo p(i) [A > r] 


Proof. First as in the proof of Theorem 14.11 for any x > 0, 

p( x )[A > rl . . 1 — exp(—xNfA > rl) 

Inn mf-—-— > linimf-—---= x. 

r—too N[A > ?’] r —loo N[A > r] 

Next we show that there exists some unbounded K C R+, such that for any x £ K, 

P(*)[A > 


lim 

r—> oo 


N [A > r] 


= x. 


(24) 
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To prove this, just note that as in the proof of Theorem 14.11 we have 


N 


lim ■ 

r—>oo 


P^[A>r]F(H. ATb ,H. A% ) 


- = N 


L b c F(H. ATb ,H. A% ) 


N[A > r} 

which implies that for a.e. x with respect to dist(L^). 

p (*)L4>r] 

hm ———- — = x. 

r->oo N[A > r] 

Recall from Lemma 14.31 that W = sup bgR+ L b has unbounded support, then it is immediate that 
the desired K exists. 

Finally assume that for some x > 0, 


p(z)L4>r] 

lim sup ——- r— > x. 

r^oo N[A > r] 

Clearly we can pick some x' £ K such that x' > x , so that (1241) holds for x'. However, we also 
have 

pi* \A > r] > 1 — (1 — P^[H > r]) exp(— {pc' — x)N[A > r]) 

= 1 — exp(— {x' — x)N[A > r]) + P ^[A > r] exp(— {x' — ®)N[A > r]), 


which implies that 

pM[d >r ] , P ^[A>r] 

hmsup —rr-;- > (x — X) + hm sup ^ xr - -r - > x > 

r—xxi N [A > r] - y J „^oo N [A > r} 

a contradiction to (1241) for x'. 

For the second statement, by the argument in the proof of Theorem 12.11 the assumptions, 
and a disintegration theorem (see e.g., Theorem 6.4 in pH]), we have 


N 


lim ■ 

n—>oo 


P ^[A >r-B(r b (H))}F(H. ATb ,H. A% ) 


± = N 


N[H > r] 

which means that there exist some x > 0 and r' > 0 such that 

P &[A >r-r'] 


L b F(H. ATb ,H . Afb ) 


lim 


= x. 


r—>oo N [A > r} 

Combined with the first statement, we get for this particular r' > 0, 


which implies that for any r' > 0, 


N4 > r — r] 
hm -—-,— = 1, 

r->-oo N 4 > r 


, NLA > r - r'\ 
hm ———-r— = 1. 


r^t-oo N[A > r] 

Finally use the first statement again to finish the proof of the second statement. 


□ 


Next we give some applications of Theorem 14.51 (or rather a variant of Theorem 14.51 see 
the explanation after the following corollary). The first application is about the width of CB 
processes and the scale functions of Levy processes. For the definition of the scale function 
W = (W(r),r > 0), see e.g., Section 8.3 in [CL2J. The second application is about the total mass 
of CB processes. The following corollary is immediate from our Lemma 14.31 and Theorem 14.51 
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(or more precisely the variant of Theorem 14.51 we just mentioned), and Corollary 12.9 in ||12| . It 
might be interesting to note that the convergence of the scale function W (r) below also has an 
intuitive meaning for first passage times of Levy processes, see (8.11) in [12 ]. 


Corollary 4.6. Assume that 4> is critical and satisfies m, then for any x > 0, 

P X [W > r] 

11TT1 - zz T 

r^oo N[W >r] 

Expressed in terms of the scale function W = (W(r),r > 0), the above convergence means that 
for any x > 0, 

W(r)-W(r-x) 

1TT1 - — T 

r—ioo W (r) - W(r - 1) 


Also for any x > 0, 


and for any x , r' > 0, 


P x [<T>r] 
Inn — - -- 

i 1 —ioo N[a > rj 


lim 

r—>oo 


P j: [(j >r-r'] 
P x [(y > r} 


= 1 . 


Note that Theorem l4.5l is about height processes of Levy trees, so we have to assume Condition 
(fT4D to get continuous height processes. However the proof does not rely on any specific property 
of height processes. In fact if we are only interested in the real-valued process (L“, a > 0), not the 
height process and its local times, then as long as the branching mechanism satisfies the weaker 
Condition (1151) . we can make the same proof work by using the excursion representation of CB 
processes. Recall that W, a, and M are all functionals of the real-valued process (L^, a > 0), so 
in Corollary 14.61 we only need to assume Condition (|15D . Also note that in Corollary 14.61 we use 
P x and N instead of P^ and N, respectively. 

We do not need to study the ratio limit property of the maximal degree of Levy forests since 
it is trivial. Assume that for any oj°° = (cji,u; 2 , ...) € C(j°([0, oo),R+), the functional A has the 
property that 


(25) 74(0;°°) = supA(wj). 

ieN 

Then clearly 

P( X )[A > r] = 1 — exp(— iN[4 > r]), 

which implies that 

p( x ) [A > r 1 

lim — - - — = x. 

r->oo N[A > r\ 

The maximal degree and the height of Levy forests are two examples of functionals satisfying 
(|25l) . Clearly for the maximal jump and the height of CB processes we have a similar situation. 


4.3. Local convergence of critical CB processes. In this sub-section we treat the local 
convergence of conditioned critical CB processes. To avoid repetitions of several arguments in 
the previous sub-sections, here we only set up the framework and state the result. 

Let A be a nonnegative measurable function defined on D([0, 00 ), R + ), the standard Skoro- 
hod’s space. For any uj = (ut-1 > 0) € B([0, 00 ), M+), write = (c ot,t > b ) for the sub-path 
after time b. Note that this defined here corresponds to the defined in Section 14.11 so 
we slightly abuse the notation. We introduce the following monotonicity property of A: 

(26) A(cj( fe )) < A(lo), for any uj 6 D([0, 00 ), R + ) and b > 0. 
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Let Y be a CB process with the branching mechanism $ and write {J~h -6 > 0) for the filtration 
induced by Y. Use P X [U G •] to denote the distribution of Y with Yq = x. The following 
theorem can be proved by adapting the proofs of Theorem 14.11 and Theorem 14.51 (note that we 
need Condition (1151) to use the excursion representation of CB processes). It asserts that if the 
monotonicity property (|26l) holds for A, then under the conditional probability P.,;[-|A(T) > r], 
the CB process Y converges locally to a CB process with immigration (CBI process), such that 
the branching mechanism of this CBI process is still and the immigration mechanism is <!>', 
the derivative of <h, see Remark 14.81 

Theorem 4.7. Assume that is critical and satisfies m, and P X [A(Y) > r\ for any x,r > 
0. If A satisfies the monotonicity property [26 1) . then for any F\,-measurable bounded random 
variable F, as r —» oo, 

E x [F\A(Y)>r]^^E x [Y b F}. 

Remark 4.8. For any b > 0 and JVmeasurable bounded random variable F, define a new 
probability P* by 

K[F] = x [Y t F\. 

It is well-known that P* is the distribution of a CBI process Y* with the branching mechanism 
<!> and the immigration mechanism where is the derivative of <L. See e.g., Section 2.3 and 
3.1 in |H] for some details on CBI processes. Then Theorem 14.71 implies that for any b > 0, 
(' Y t ,t G [0,6]) under the conditioning of (A(y) > r} converges weakly to (Y*,t G [0,6]) as 
r — >• oo. In this case, we say that under the conditioning of {A(T) > r} the critical CB process 

Y converges locally to the CBI process Y*. 

Now Theorem l4.7l and Lemma f4.31 immediately imply that the critical CB process Y converges 
locally to Y* , under any of the three conditionings introduced in Section 14.11 

5. Continuum condensation trees 

In this section first we define continuum condensation trees, more precisely we define the left 
and right height processes of continuum condensation trees, then we state two conjectures and 
one open problem on continuum condensation trees. 

We now define continuum condensation trees. Recall m and (DID- Let H be the height 
process associated with the Levy process X with the Laplace exponent — and let ( H',X') 
be a copy of (H,X). Let I = (It,t > 0) and I' = (Ifit > 0) be the infimum processes of X 
and X' respectively. Let (U,V) be a bivariate subordinator with the Laplace exponent $(p,q). 
Let U~ l = (Ufi 1 ,t > 0) and V = (Vfi 1 fi > 0) be the right-continuous inverses of U and 

V respectively. Also introduce a random variable £ a , which is exponential with parameter a. 
Assume that (X,H), (X',H'), (U,V), and £ a are independent. We define iT' by 

= H t + Uz} t if UZ} t < £ a , and P t = H t + if Uz) t > t> 0. 

Then similarly define by 

= H\ + VZj, if Vfij, < and = H\ + if Uj/, > £ a , t> 0. 

The processes *5' and 1^' are called respectively left and right height processes of the continuum 
condensation tree with the branching mechanism <h. From here on it is then natural to define 
the continuum condensation tree with the branching mechanism $ as a random metric space 
7^(4>) from the height processes and ~kf'. For details refer to Page 103 in j[4]- 
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Note that in the critical case, a = 0 implies that £ Q = +oo a.s., so the definitions of the height 
processes of continuum condensation trees and continuum immortal trees coincide. Clearly the 
effect of £ a can also be achieved by killing (U, V) at an independent exponential time with 
parameter a, that is, we define 

q) = -£1^1 f or p ^ q, and &(p,p) = &(p), 

p-q 

then let be a bivariate subordinator with the Laplace exponent $'(p,q). From here on 

we just proceed as in the definition of the left and right height processes of continuum immortal 
trees. However we feel that graphically speaking the above definition with £ a is somewhat 
clearer. 

Then we turn to two conjectures and one open problem on continuum condensation trees. 
The first conjecture is related to the conditioning of large maximal degree, see Section 14.11 for 
an introduction of this conditioning. The maximal degree of Levy trees corresponds to both the 
maximal out-degree of GW trees and the maximal jump of CB processes. Recall that for GW 
trees, it is known that under the conditioning of large maximal out-degree, the local limit of a 
subcritical GW tree is a condensation tree. See Section 1 in [2j for a definition of condensation 
trees and see [Tj for the proof of the local convergence to condensation trees. It is also known 
that under the conditioning of large maximal jump, the local limit of a subcritical CB process 
with the branching mechanism $ is a CBI process with the branching mechanism <f> and the 
immigration mechanism <f ,/ , the derivative of T. Note that ^(O) = a > 0, so the CBI process 
is killed at an independent exponential time with parameter a, where killing means sending 
to oo. For the proof see Theorem 4.4 in [8]. Recall our definition of continuum condensation 
trees, which is inspired by the definitions of condensation trees and the CBI processes that we 
just mentioned. Then naturally we expect these continuum condensation trees to be the correct 
local limits of subcritical Levy trees under the conditioning of large maximal degree. However, 
the desired proof seems to be much more involved than the two proofs we mentioned above, 
and currently we do not have it yet. Now we state this expected local convergence explicitly as 
the following conjecture. Recall from Section 13.31 that N is the excursion measure of the strong 
Markov process X — I at zero. Also recall that we write X for the canonical process under N. 

Conjecture 5.1. Assume that a > 0 and ir has unbounded support. Then as r oo, 

H {Q _ t)+ -t > 0) under N[-| sup AA' > r] — > (1 H' t , t > 0) 

weakly in C([0, oo), M 2 ). 

The second conjecture is related to the conditioning of large total mass, see Section 1X11 for an 
introduction of this conditioning. The total mass of Levy trees corresponds to the total progeny 
of GW trees. Recall that for GW trees, it is known that under the conditioning of large total 
progeny, the local limit of a subcritical GW tree is an immortal tree or a condensation tree, 
depending on the offspring distribution. See im ei for details. In particular, if the subcritical 
offspring distribution p = (po,Pi,P 2 , ■ ■ •) satisfies that Ylk&z ak Pk = oo for any a > 1, then the 
local limit of the subcritical GW tree r{p) conditioned on large total progeny is the condensation 
tree with the offspring distribution p. Inspired by this result, we make a conjecture on the local 
convergence of Levy trees to continuum condensation trees, under the conditioning of large total 
mass. 

Conjecture 5.2. Assume that a > 0 and for any a > 0, 

OO 

e a6 V(d0) = oo. 
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Then as r -A oo, 

(HtACi H^_ t ) + -t > 0) under N[> > r] —> > 0) 

weakly in C([0, oo), K 2 ). 

We conclude this paper with an open problem on the conditioning of large width, see the 
end of Section 12.21 for the definition of the width of GW trees and see also Section 14.11 for 
an introduction of this conditioning in the setting of Levy trees. Recall from Corollary 12.21 and 
Corollary 12.61 that under the conditioning of large width, the local limit of a critical GW tree is an 
immortal tree. See Corollary 14.41 for the corresponding result on Levy trees. For subcritical GW 
trees and subcritical Levy trees, the situation of the local convergence under this conditioning 
is completely unknown at the moment. In plain words, we want to know: 

(Open Problem) What is the local limit of a subcritical GW tree under the conditioning of 
large width? What is the local limit of a subcritical Levy tree under the conditioning of large 
width? 

Acknowledgement: Sincere thanks to an anonymous referee for many useful comments and 
suggestions, which improved considerably the presentation of this paper. 
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